Server Components Supporting Application Delivery & Execution License 



Subscription 
Server 




r106 



License Server 



r 



Application 
Server 



Monitor 
Server 



Profile 
Server 



109^ 



L 



110 



Client/Server 
Network 
Interface 




I. 



113 



Client 
Components 



FIG. 1 




















s— 




CO 


O 


Cli 


*a> 

Ctl 


Spo 











c 










O 


O 


Pr 



Client 
License 
Manager 




Client 
Cache 
Manager 





?2 















c 


o 




lie 


_^ 


o 
o 


o 








a- 

















> 




ice 


<D 




CO 


o 
















c 






z 










o 







• — m " — CO 
^-h- CO 







Q. 






c 










c 










o 






3/47 




4/47 




L 



501 



L 



502 



Client 


TCP 


Database 




Server 




Client-Server Application 






over TCP 






FIG. 5A 





Client 



504 



J 



■503 



TCP to 

http 



£1 



Client Server 
Network 
Interface 



Client Server Application over http 

FIG. 5B 



V 



506 




Application Server 



TCP to 




http 





Database Server 



507 



508 



J 



6/47 



617 



1. 



Application Streaming Client 
1 n 

■605 



I. 



618 



Kernel Space 



Host computer operating system 



^604 



Client Streaming File System Driver 



Client File Spoofer 603 



Client Registry Spoofer 602 



Client Network Spoofer 



601^ 



User Space 



606 



Client Cache Manager + 
Client Fetcher/Prefetcher 



/-607 



Client Application Installer 



Client License Manager 
608 



Client/Server Network Interface 
609 



Client Profiler 



'§16-^ ^610 



611 



Persistent Storage 



613 



Client Stream Cache 



File Spoof 
Database 



614 



612-/ 



Registry Spoof Database 



A. 



615 



Network Spoof Database 



Prefetch History Info 



FIG. 6A 



7/47 



Client System 



619 



Volatile Storage 


(RAM) 




Executing 






application 






code and 






data 







I. 



620 



Cached 
application 
code and 
data 



621 



Network Interface 



Server System 



624 



Nonvolatile Storage 



Streamed 
Application 



Volatile Storage 


(RAM) 




In-memory 






cache of 






streamed 






application 






contents 







-623 



Network Interface 



622 



FIG. 6B 



-J 



8/47 




Client Machine 
User Space 

(User application) 



Kernel space 802^ 



805 



A. 



: J 



I 



Operating System 

File system dispatch 
routines 



804 



Standard File System 
Driver 



2. 



Application streaming 
file system driver 



Physical disk driver 



-806 



807 



Disk contents 



Other disk 
contents 



Application 
cache 



Server machine 




'803 



FIG. 8 



11/47 



I 



Client Machine 



User Space 



\ 



Kernel space 




906 



Operating System 
File system dispatch 
routines 



905 



Standard File System 
Driver 



1 



y^p Heat Ion streaming 
file system driver 



Physical disk driver 



-907 



J2 



908 



Disk contents 



Other disk 
contents 



Application 
cache 



Server machine 




FIG. 9 



12/47 



Client Machine 




Kernel space 
1002 



Operating System 
File system dispatch 
routines 



1003 



Standard File System 
Driver 



Z 



1006 



Physical disl< driver 



Z 



1004 



Application 
Streaming Virtual 

Disk Driver 



1007 



Disk contents 



Other disk 
contents 



Application 
cache 



Server machine 




1005 



FIG. 10 



13/47 




Kernel space 
1104 



Operating System 

File system dispatch 
routines 



-1105 



Standard File System 
Driver 



z 



1107 



Physical disk driver 



Z 



1106 



Application 
Streaming Virtual 

Disk Driver 



L 



1108 



Disk contents 



Other disk 
contents 



Application 
cache 



Server machine 




1103 



FIG. 11 



Unencrypted Cache 



A 



B 



C 



D 



Encrypted Cache 




Ek(B) 



Ek(C) 



Ek(D) 



FIQ. 12 



/5/47 



1301 




1302 

Code and data 
requests 




1309 




1303 



1304 

Code and data 
requests 



Client 
Application 
Streaming 
Software 




-1306 

Code and data requests 
and Prefetches 



Application 
Streaming Server 



-1307 



FIG, 13 



16/47 



1401 




-1402 

Code cmd data 
requests 




1409 




1403 



Client 
Application 
Streaming 
Software 



1404 

Code and data 
requests 

^1405 



1407- 
Code and data 
requests 



-1406 

Code and data requests 
and prefetches 



^plication 
Streaming Server 



-1408 



FIG. 14 




FIG, 15 



Client 



1601 



Cache Index 



File 1 Info 



Page 1; Clean 



v^ieoA 



Page 2: Clean 



Page 3: Clean 



File 2 Info 



Page 1: Dirty 



Page 2: Dirty 



Page 3: Dirty 



File 3 Info 



Page 1: Dirty 



Page 2: Clean 



Page 3: Dirty 



Page 4: Clean 



1605\ 



18/47 



-1608 



1602 



l-IOU/C 

— L 



File 1 



1606 



Page 1 



Page 2 



Page 3 



File 2 /" 




Cache Contents 
1607 r1608 
File 3 



Page Legend 

Clean page 



Page x 
Ige^ Dirty page 



^Page i:^ 



Page 2 



Page 3n§ 



Page 4 



1603 



Server 






FIG. 16 



19/47 














ve 








<D 


5^ 


CO 



CO <u 
CO 



CO <D 
C/) 



CO <D 





£2 


52 









5 





CD 








E 
















a> 








CO 








c 








o 








CL 








CO 


X 


X 


X 


<D 


X 


X 


X 




X 


X 


X 


















> 
















<D 








CO 












ro 


CM 










Lj 


IZj 




Hi 


CO 


CO 


</> 


CO 



(D 
CO 
C 

o 
a, 



CO X X X X X X 

«S ^ ^ ^ 1^ ^ 1^ 



(D 
> 



CD 



CO 

Ql 



^ to O <N ID ^ 
Q- Q. CL Q_ CI. Q_ 
Q. Q. a. Q. Q. Ol 

o o a a a a 



20/47 



Client Event Timeline 
1801 

Client sends request ■ — 
1803 



Flow of Time 



\7 



Client receives 
compressed data 

Client receives 1 
data 




Server Event Timeline 
1802 



> network latency 




1804 

server processing 
time 



}1805 

I time to send 
I compressed data 

-1806 

time to send 
data 



conceptual mapping between timelines due to 
network latency 



Client receives data sooner if It Is compressed 



FIG. 18 



z 



CO 
CD 



O 

o 
I 

CD 



<D 

(7) 
-«-» 

c 







1 












trea 


(D 
to 


£L 
CO 


ressed) 


in 


it ion 


page 


ess 


o 




E 




a 


O 




"a. 






o 








< 













i 



^ (O 

— o 



CO 

E O 
O Q- 
O 



a 



> 

CO 1^ 

*^ 

w c O 

8 



S "5 
§-.2 

c 



Q- S- 



1 



to 

C 

o 

a 
o 

<: 



D 



0) 

CQ 



e CO 
a 

5- CO 

</) c 

^ -5 

o o 



> 

<D 
CO 

E 
O 

I 

Q_ 



8- 

.ii <D 
^ tn 

>* <D 
CO 
CO 

CO (D 
?> CD 



© .5= 



(D 

O) — 

P 

.2 CO 

8 i -D 



o 




< T 

8 S ^ -2 

• CO <D h= 

CO > _3 
<i> "5;^ 

^ <D P 

0 Q_CO 

Sic 

g ^ 8 

© cS :z: 

1 Q- 
.E ° < 

CO 



05 



-22/^7 



CO 

§ 



x: 
o 

D 
O 

<D 

I" 

<D 



o 

CO 
CD 

Q_ 

O 
O 

o 
I 



ZJ 

2 



CD 
> 
v_ 
CD 

C 

o 



CL 
< 







File 


Page 




>- 


File 


Page 




X 


File 


Page 



2S. 
O 



CO ^ 



CO 

CD E 
Q 



M 




>^ 


T3 




CD 


>< 


CO 


CO 


□ges 


mpre 


Q- 


CO 


J> 




iZ 





— 0> CD 
CD S- — C 

cn 

■o 

CD 

<D CO 
> CO 
C CD 

</) Q- 

c o 
o o 

Q. I 

CD E 



u- CO 
CO 

"O CD 



CD CD 



C 

'to 

CO 

CO g 

CO o 
0) o 

Q. -a 

O D 
O 

vl CD 



CL -5- ^ 



O 



CO 5> 

a p 



o .E 

a 
c 
o 
o 





c 






o 




iZ 


a 






CO 


_g 


<D 


CD 


JC 


In 


"O 




(D 






13 




c 


or 


=3 




(D 


O 




L- 




"O 






CD 
O 


CD 


IM 
• 


_g 


Z5 












**— 




c 




o 


he 


that 


CD 






CO 






CO 


so 


o 

->»-» 


CD 


iches 


TJ 


o> 


CD 


O 


"a 


Q_ 


c 
o 


CD 


o 
o 


ids 


lZ 


CD 


CD 








o 








(D 



CO Six 

8 o 



O 
O 

CV2 









< 




c 




o 






o 


"a 
o 








"a. 


CD 


Q_ 




<: 


O 






c 




*c 




c 




zs 











~ >- 

^ x" 

CO 
-+-» 
CO 
CD 

CX 
<D 



O 



23/47 



2101 




Profile-based Prefetching 



Generation 



Initialization 



2108 



£ 



2102 



Initial Profile Data (from a 
few sample y^plication 
runs) 



Stream Application Set 
(Stream App Install Blocks, 
Application File Pages) 



Profile Database 



2107- 



Profile Server 
updates Profile 

Database with 
aggregate data from 
many clients 




Post-process inc 



-2103 



Profile Server 
periodically updates 
the profiles 
contained in the 
Stream Application 
Sets with profile 
data collected from 
many clients. This 
closing of the 
feedback loop 
enables prefetching 
in future clients to 
benefit from more 
complete 
knowledge of 
application access 
patterns. 



2104 



Processed Stream 
Application Set in 
Persistent Storage 



2105 



FIG. 21 



Client periodically (e.g 
at application 
termination time) 
uploads its own 

access patterns to 
Profile Server 

2106 




Client requests File Pages 
in advance of application 
demanding them using 
access patterns from 
profile. 




Client downloads profile 
data from Applicotion 
Server 



Application Server 



Server Monitor 



Collects server 
load information 
and updates 
database 



ZZ08 



J 



load 



update Server Config 
i Database 



2209- 



load 



Subscription 
Database 



Tracks client 

account 
information 



Licensing 
Database 



Server Load 



Server-Application 
Assignment 



Token Encryption 
Key 



Lic ensing Server 



2207 



Tracks which clients 
are allowed to run 
which applications 
and which clients 
are running which 
opplications 



2206 



7 



L 



■2210 



Retrieve requested File 
Page from Application Streaifi^ 
Set from 
Persistent Storage 
(and place in cache) 




Memory Cache for 
Application File 

Pages 
It js a subset of the 
union of the Streara 
Application Sets for 
Applications A, B, 
and C. 



Grants token 
execute application if 
client is subcribed 
to application and 
license is available. 



2205 



7 



Jlsei 
Oto 



Server 
returns 
Application 

File Pages 
(or denies 
service if 
token is 
invalid) 



Persistent Storage 



icensing 
Server returns 
token and list 
of available 
appropriate 
Application 
Servers 
(or indicates 
service is 

denied) 



Client sends 
user name/ 
password and 
application 
identifier 



2212( 
Clients 



^ecure link 

Client 
sends 
token and 
Application 
File Page 
identifiers 



Application A 

Stream 
Application 
Set 



Application B 
Stream 

Application 

Set 



Application C 
Stream 
Application 
Set 



File Pages 
Transferred 
on Cache Miss 



2211 



2201 



7 



Client Q 




Client R 




Client S 


(running 
Application A) 




(running 
Application B) 




(running 
Application A) 






>^ 





2202 



7 



2203 



7 



Client T 
(running 
Applications A 
and B) 



2204 



7 



FIG. 22 



25/47 



Builder Install Monitor (IM) Control Flow Diagram 



-2301 



Wait for new 
Registry or 
File Access 




FIG. 23 



26/47 

Builder Application Profiler (AP) Control Flow Diagram 



L 



2401 



2402 



V User-Mode J 



AP-UM I AP-KM 



Query 
User for List of 
Executable Program 
Pathnames 



2404 



2403-^ 



Invoke Each 
Executable 
Program 



c 



L 



2412 



Star 
Kerne 



AP > 
hMode J 



Start 
Profiler 
Kernehmode 
Driver 



2405- 



2406 




Query User 
To Excercise 
Particular 
Function 
in Application 



1 



Get Data 

From 
Kernehmode 

Driver 



2411 



2410 



Return 
Data & Status 
to Builder UI 



( ^ ) 



Tell Kernel- 
mode 
Driver to Stop 
Gathering Data 



2413 



Wait 

for Start Signal 

From User-mode 
Program 



2414 



Wait for new 
File Access 



1 



Yes 



2416 



1 



■2415 

Is the Access"\^No 
^roni Executable Prograj 
^egin Monitored^ 



Record 
File Access 
Counter & 
File Block Data 



Data 



Send Data 
To 

User-mode 
Program 



-2417 



2418 




No 



FIG. 24 



Builder SAS Packager (SP) Control Flow Diagram 



2508 



V — • 

Start SPJ 

-2502 



2501 



Get Registry 

and File Data 
From IM 



Get File Access 
Frequency and 
Prefetch File 
Blocks From AP 




L 



2503 



2504 



Get Previous 
Version 
of SAS 



A 



Get New 
Profile Data 



2509 



2511 



2517- 



Generate 
AppInstailBlock 
from IM and 
AP Data 



Generate 
Streamed FS 
Directory Files 



2518- 



I 



Create SOFT 
and RVT 



Append All 
File Contents 
to CAF 



2519 



FIG. 25 



1 



2505 



Get Previous 
Version 
of SAS 



2512 



Generate 
AppInstailBlock 

from Old Version 
and New Data 



Generate 
Updated 
Streamed FS 
Directory Files 



Update SOFT 
and RVT 



Append Updated 
File Contents 
to End of CAF 



1 



I 



Generate New 
SAS From CAF, 
SOFT, RVT and 
AppInstailBlock 

E 



Exact 
AppInstailBlock 
From Previous 

Version of SAS 



Merge New 
Profile Info To 

Create New 
AppInstailBlock 



-2512 



-2513 



I: 



2506 



2507 



Update SOFT 

with New 
AppInstailBlock 
Size and Offset 



-2514 



-2520 





FIG. 26B 



29/47 




30/47 



2804 



2801-^ Streamed Application Set Format 

CAF \ 
sec \ 



Header 



Root Version 
Table section 



Size Offset File 
Table section 



Regular File Data 



Root Directory 



AppInstollBlock 



Directory 



Ipqh Filg Dqtq 



Patched File Data 



Patched Directory 



Patched Root Directory 



^AppInstollBlock 



Header 



File Section 



Add Variable Section 



Remove Variable Section 



Prefetch Section 



Profile Section 



Coninient Section 



Code Section 



License Section 




Root Ve rsion Table (RVT) y^2802 
Num entries" 



Version 
Number 


File 
Number 


Version 
Name 


Metodoto 




Version 
NMWber 


Fi 
Num 


e 


Version 
Nome 


Metadata 



Size Offset File 



Offset 


Size 


Offset 


Size 


Offset 


Size 


Offset 


Size 




Offset 


Size 


Offset 


Size 


Offset 


Size 



File Number 



SAS Directory 



2805 



Header 



Metadata File Name Name Len Hash File 10 



i Metodota I File None INoBe Len I Hash I File IdI 



FIG. 28 



31/47 



SA5 Client Using Device Driver Paradigm 









Buffer 


OS 


Cache 


Regular 




File 




System 



sector 



2903 



sector 



to/ from ^ i ^ 


Network 
Component 




Streamed 
Cache 
Manager 




Streamed 
Device 
Driver 






network 1 






^2902 1 



FIG. 29 



to/ from_ 
network 



SAS Client Using File System Paradigm 



OS 






Buffer 






Cache 


^3003 



file name, 
3001^ offset, size 



Network 




Streamed 




Streamed 




Cache 




File 


Component 




Manager 




System 



-3002 



FIG. 30 



0 



ZZ/Al 
8 



12 



a/d version 


AppID (GUID) 


Appiu cent. 


Version No 


Client OS bitmap 


Client OS 
ServicePack 


Header Number 
Byte Size Sections 


Section 1 Type 
(Files) 


Section 1 
Byte Offset 


Section 1 
Byte Size 


Section 2 
(Registry) 


Section 2 
Byte Offset 


Section 2 
Byte Size 


Section 3 
(Prefetch) 


Section 3 
Byte Offset 


Section 3 
Byte Size 


Section 4 
(Profile) 


Section 4 
Byte Offset 


Section 4 
Byte Size 


Section 5 
(Comments) 


Section 5 
Byte Offset 


Section 5 
Byte Size 


Section 6 
(Code) 


Section 6 
Byte Offset 


Section 6 
Byte Size 


App Nome Application 
Length N«(k bytes) 



Section 1 
Offset 
0 



FIG. 31A 



4 



8 



X bytes \ 



Flags 


NumChildren 


Directory 
Nose Length 


Directory Name (x bytes) 


Flags 


File version 


File Name 
Length 


Data Length 


File Name 
(x bytes) 


File Name (x bytes) cont. 


Data Content (x bytes) 



)3101 
Header 



3102 
File 



Section 2 
Offset 
0 



FIG, 31B 



Exist 
File 


i 


t 8 X bytes 
1 1 1 1 


Key 
Flag 


Number 
Children 


Value Type 


Key Nome 
Length 


Key Name 
(x bytes) 


Value Data 
(x bytes) 


Key 
Flag 


Value Type 


Value Name 
Length 


Value N(Bne (x bytes) 


Value Data (x bytes) 



)3m 

Add/ 

Remove 

Reg 



FIG. 310 



35/47 



Section 4 
Offset 



0 



8 bytes 



1 1 1 


1 1 1' 


File Num 


Block Num 



3104 
Prefetch 



FIG. 31D 



Section 5 
Offset 



0 



Section 6 
Offset 
0 



8 12 bytes \ 



Conment String (x bytes) 



1 i 1 
Prev File Num 


t f t 
Prev Block Num 


1 1 1 

NumChildren 


Next File Num 


Prev Block Num 


Frequency 


1 
1 

f 


FIG. 31E 


i 
1 



\3105 
' Profile 



X bytes' 



Coninent 



Section 7 
Offset 
0 



FIG, 31F 



Initialization Code Binary (x bytes) 



X bytes' 



>3107 
Code 



Section 8 
Offset 
0 



FIG. 31G 



Licence Agreement Text (x bytes) 



X bytes' 



3108 
Licence 



FIG. 31H 



34/47 



-3201 



Original 



Application Files 



121 



-3202 



Application 
Stream Builder 



r 



3204 



Subscribe 
Application 



Subscription Server 

-3205 Acquire 
License 



□ 



License Server 



AIB 
SAS 



r 



3206 



Download 
Application 
Install Block 



3203- 



□ 



3207 



Administrator 
or User 




□ 



3208 



Client Computer 



Application Server 
Application Install Block LifeCycle 



FIG, 32 



35/47 



3301 



Client 1 



^^3302 : 



Client 2 

/-3303 




Client 3 



■5304 



Client 4 

/-3305 



Client 5 



r 



3306 



□ 



Legend: 



■^Multicast Request from Client 2 

— Packet Response from 
Client 5 to Client 2 




Gateway to the 
Internet 



Client 6 



Peer Caching 

FIG. 33 



Remote Server 



56/47 



Client 1 



3401 




□ 



-340-2 



Client 2 



-3403 



□a 



Client 3 




■3404 



Client 4 

r3405 



Client 5 
r3406 



C 



Legend: 



sm 



••^Request fron Client 2 to the Proxy 

— Response from the Proxy 
to Client 2 



3411 



Route r-1 



Ireifssaaairanr 




Local 
Server/ 
— Proxy 



Gateway to the 
Internet 



Remote Server 



Client 6 



Proxy Caching 

FIG, 34 



Legend: 



■"-Multicast Packet from Client 2 

— Diagram packet from 
Client 5 to Client 2 




□ 



Client 2: 

Creates the request 
as a multicast packet; 
Sends the packet to 
the group 239.0,01 
port 2001 from port 

3002; Waits at port 
3002 for a response; 



Client 1;IP=10.0.01 

-5502 




□ 



Client 2;IP=:10.0.02 




Client 3;IP=10.0.03 

-3504 



□ 



Client 4;IP=10.0.0.4 



Client 5: 

Joins the multicast 
group 239.0.0.1 at port 
2001; When a packet 
is received, processes 
the request; Sends Client 5;IP=10.0.0.5 

the response packet 
to 10.0.0.2:3002; 




-3506 




□ 




To the 
ISP 



Gateway to the 
Internet 



Client 6;IP=10.0.0.6 

Milticast within a LAN 
and Packet Protocol 



FIG. 35 



38/47 



<D 0) <D 

_Q CO W 

>s. O O 

— w c/> 

<1> Q> <D 

o q: 




in 

lZ 
>^ 

X 

o 

I 



CO 
(D 

at: 



3 
O 

c 
o 
o 



CO 





.52 


-o 






Q- 


<D 
-*-» 
CO 




il 


<D 


Q> 


E 


-4-» 




req 


O 











X > 
O 

CL CO 



il 



p 



i 

CO 



39/47 




CD 



CO 



Q> 


<D 








CO 




<U 










d 


c 




o 


o 




CL 


CL 




C/> 


</> 




<D 


<D 




□:: 


q:: 




il 


II 






CO 











CO 



CO 




CO 



in 

— T3 
0) 

CL > 



0> i- 



m O <D 



O 
-»-» 
O 

o 



i 



JO— O <j 
-II 0) P o 

3 



> 
<D 



cr^ Q- CO 



in 



<3 



a. 
I 

.E 

in 

3 

cr 



c: 

Q> 



a 
c 
o 
o 



CO 



o ^1^^ 



11 S>g 



40/47 




41/47 



Legend: 



3901 




Client 1 



3902 



Client 2 

-3903 




Client 3 



Client 4 

^5505 



□ 



Client 5 

-5906 




□ 



■•"^Multicast Request from Client 2 

— Packet Response from 
Client 5 to Client 2 

"•«i-*Client 1 gets its request fulfilled 
by the proxy 

Client 3 gets its reauest fulfilled 
by the server through the proxy 



Gateway to the 
Internet 



Client 6 



3908 




Remote Server 



Client-Server System with Peer 
and Proxy Caching 



FIG. 39 



Preventing Piracy of Remotely Served, 
Locally Executed Applications 



4002 



£ 



■4003 



Process #1 



Any Other 
Process 

3 



User is Allowed 
to Execute 
Remote Application 



r 

User Attempts to 

Copy Romote 
^plication Files 



(Copied Files 
— Are Put in- 
Local Storage) 



Attempt is Stopped by 



Client Fllesystem 



4004 



Local 
Storage 



Enhanced Network Fllesystem 



-4005 



^ Remote 
Application 
Fi les 



-4006 



7S 



Server Shares 
Application Files 
with Client 



Client Computer 



4001 



\r7 



Application 
Files 



-4008 



Server Computer 



-4009 



Application 
Service Provider 



FIG. 40 



V 



4007 



43/47 



Filtering of Accesses to Remote Application Files 



User #1 



-4102 



Read Remote 
File #1 



Read Remote 
File #2 



Request Granted Request Deniedl 



4103 



Enhanced Network Files/stem 



f Remote 1 
1 File #1 i 

4104-1 



4105 



Remote I 
File #2 I 

7 ■ 



I Remote Application Files 



4106 



7 



Files the server makes 
available to User #1, 
but to which the client 
filesystem must filter 
access in order to 
prevent piracy. 



4101- 



Client Computer 



FIG. 41 



u/47 



Filtering of Accesses to Remote Files 
Based on Process Code Location 
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Filtering of Accesses to Remote Files 

Based on Targeted File Section 
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Filtering of Accesses to Remote Files 
Based on Surmised Purpose 
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Filtering of Accesses to Remote Files 
Based on Past Access History 
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